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IN THE CLAIMS : 

Please find below a listing of all of the pending claims. The statuses of the claims are 
set forth in parentheses, 

1. (Currently Amended) A method of allocating registers when compiling source code, said 
method comprising steps of: 

translating source code to intermediate code; 

identifying an operand from said intermediate code to store in a real register; and 

selecting a class of real registers operable to store said operand; and 

during compiling of the source code, selecting at least one subclass of said selected 

class of real registers, wherein said at least one subclass includes a register to store said 

operand. 

2. (Canceled) 

3. (Original) The method of claim 1, wherein said selected class includes one of a callee- 
saved class and a caller-saved class. 

4. (Previously Presented) The method of claim 1 , wherein said step of selecting at least one 
subclass ftirther comprises steps of 

selecting a first set of subclasses within said selected class; 
determining whether a register included in said first set of subclasses is available to 
store said operand; and 

in response to said register being available, storing said operand in said register. 

2 



PATENT 



Attorney Docket No.: 10008023-1 
U.S. Patent Application Serial No.: 09/982,020 



5. (Original) The method of claim 4, wherein said first set of subclasses includes at least one 
of non-used-in-current-operation, non-busy, non-live and non-used subclasses. 

6. (Original) The method of claim 4, wherein said step of selecting at least one subclass 
further con:5)rises steps of 

selecting a second set of subclasses within said selected class in response to said 
register not being available in said fnst set of subclasses; 

determining whether a register included in said second set of subclasses is available to 
store said operand; and 

in response to said register in said second set of subclasses being available, storing 
said operand in said register in said second set of subclasses. 

7. (Original) The method of claim 6, wherein said second set of subclasses includes at least 
one of non-used-in-current-operation, non-busy, non-live and used subclasses. 

8. (Original) The method of claim 6, wherein said step of selecting at least one subclass 
further conprises steps of 

selecting a third set of subclasses within said selected class in response to a register in 
said second set of subclasses not being available; 

determining whether a register included in said third set of subclasses is available to 
store said operand; and 
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in response to said register in said third set of subclasses being available, storing said 
operand in said register in said third set of subclasses. 

9. (Original) The method of claim 8, wherein said third set of subclasses includes at least one 
of non-used-in-current-operation, live and non-busy subclasses. 

10. (Original) The method of claim 8, wherein said step of selecting at least one subclass 
further conq)rises steps of 

selecting a fourth set of subclasses within said selected class in response to a register 
in said third set of subclasses not being available; 

determining whether a register included in said fourth set of subclasses is available to 
store said operand; and 

in response to said register in said fourth set of subclasses being available, storing said 
operand in said register in said fourth set of subclasses. 

1 1 . (Original) The method of claim 1 0, wherein said fourth set of subclasses includes at least 
one of non-used in current operation and busy subclasses. 

12. (Original) The method of claim 1 1, further comprising spilling a register in at least one of 
said busy and said live subclasses prior to storing said operand in said register in at least one 
of said busy and said live subclasses. 
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13. (Original) The method of claim 1 1, further comprising storing said operand in a class 
other than selected class in response to a register in said fourth set of subclasses not being 
available. 

14. (Original) The method of claim 1 1, further comprising marking said register as used-in- 
current-operation in response to storing said operand in said register. 

15. (Original) The method of claim 1 1, further comprising marking said register storing said 
operand as live and not-used-in-current-operation in response to translating an instruction of 
said source code. 

16. (Original) The method of claim 1, further comprising steps of 

selecting another class of registers in response to said selected class of registers not 
including a not used in current operation register; and 

storing said operand in a register in said selected other class. 

17. (Original) The method of claim 3, wherein said step of selecting a class further conqDrises 
steps of 

selecting said callee-saved class in response to said operand including at least one of 
local variables, stack items and parameters input by a user; and 

selecting said caller-saved class in response to said operand including a temporary 
con:5)utation. 
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18. (Currently Amended) A method of conq)iling source code comprising steps of: 

generating intermediate code from a portion of source code; 
during compiling of the source code , allocating a plurality of real registers to store a 
plurality of operands from said intermediate code while generating the intermediate code^ 
wherein the allocating fixrther comprises 

determining a type of operand for at least one of said plurality of operands: 
allocating a location in memory for the at least one operand in response to said 
operand being a particular type of operand; and 

allocating a real register for said operand ; and 
generating machine-readable code from said intermediate code using said plurality of 
real registers. 

19. (Canceled). 

20. (Currently Amended) The method of claim i9 18, wherein said particular type of operand 
includes a local variable. 

21 . (Currently Amended) The method of claim 4^ 18, wherein said step of allocating fiirther 
conprises steps of 

selecting a class of registers depending on said type of operand; and 
allocating a real register from said selected class of registers depending on said type 
of operand. 
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22. (Original) The method of claim 21, wherein said step of selecting a class further 
conprises steps of 

selecting a first class of registers in response to said operand being at least one of a 
local variable, a stack item and a parameter input by a user; and 

selecting a second class of registers in response to said operand being a temporary 
confutation. 

23. (Original) The method of claim 21, wherein said step of selecting allocating further 
con5)rises selecting at least one subclass of registers in said selected class. 

24. (Original) The method of claim 23, wherein said at least one selected subclass includes at 
least one of live registers, non-live registers, busy registers, non-busy registers, used registers, 
non-used registers, and non-used in current operation registers. 

25. (Previously Presented) A compiler configured to compile source code into machine- 
readable code, said compiler conprising: 

a register allocation stage configured to generate intermediate code from said source 
code and configured to allocate a plurality of real registers to a plurality of operands from 
said intermediate code, wherein said register allocation stage is further configured to select a 
class of registers and select a subclass of said class of registers and allocate a real register 
from said selected subclass of registers for one of said plurality of operands, said one operand 
being of a particular type of operand; 

an optimization stage configured to optimize said intermediate code; and 
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a final code stage configured to generate said machine-readable code fi"om said 
intermediate code using said plurality real registers. 

26. (Original) The compiler of claim 25, wherein said register allocation stage is configured 
to determine a type of operand for at least one of said plurality of operands, and store said at 
least one operand in memory in response to said operand being a particular type of operand, 
and allocate a real register for said operand. 

27. (Original) The compiler of claim 26, wherein said particular type of operand includes a 
local variable. 

28. (Canceled) 

29. (Previously Presented) The con5)iler of claim 25, wherein said register allocation stage is 
further configured to select a first class of registers in response to said operand being a type 
including at least one of a local variable, a stack item and a parameter input by a user; and 
select a second class of registers in response to said operand being a temporary computation. 

30. (Canceled) 

31. (Previously Presented) The conpiler of claim 25, wherein said selected subclass includes 
at least one of live registers, non-live registers, busy registers, non-busy registers, used 
registers, non-used registers, and non-used in current operation registers. 
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